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(57) An EOR (XR1 1 1 XR12) of outputs from a plural- 
ity of shift stages S1 , S2, S4 of an M-series generator 
31 A is formed, thereby obtaining an M-series which has 
a desired delay, which in an example is a three bit delay 
with respect to the output code Irom the generator 31 A. 
Similarly, outputs from a plurality of shift stages are 
combined and an EOR thereof is formed to provide 
another delayed M-series. An EOR of each output from 
the simultaneously delayed code generator 31 and an 
output from other M-series generator 32 is formed, thus 
simultaneously obtaining a plurality of Gold code series. 
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Description 
TECHNICAL FIELD 

5 [0001 ] The invention relates to a code generator which simultaneously generates a plurality of code series which are 
in mutually orthogonal relationship to each other, and also a CDMA radio receiver using same. 

PRIOR ART 

w [0002] A code series generator ot the kind described is used for various purposes in the field of communication. For 
example, in order to preserve secrecy of information being transmitted in a radio communication, digital data from the 
transmitting side is multiplied by a code series, referred to as a secret code, in a scrambler circuit while received data 
is multiplied by a secret code which is of the same type and of the same phase as the secret code used on the trans- 
mitting side in a descrambler circuit of the receiving side. In the CDMA radio communication, a code series, called a 

15 spread code, is used to provide a multiple access. On the transmitting side, data is multiplied by a spread code before 
transmission while on the receiving side, a received signal is multiplied by the spread code to derive data. Different 
codes are orthogonal to each other, and a communication is enabled by the use of the spread code of the same type 
and of the same phase on both the transmitting and the receiving side. 

[0003] H a code series used on the transmitting side is unknown in the secret code communication or CDMA radio 

20 communication, it is necessary on the receiving side to retrieve the type of the code series used on the transmitting 
side. Because the number of the types of the code series used is fixed, a plurality of code series may be used in parallel 
during the retrieval to reduce a length of time required for the retrieval. Also, in the CDMA radio communication, if a sin- 
gle user simultaneously uses a plurality of code series (muiticode), a high rate of transmission is enabled, thus allowing 
a variety of services to be offered. 

25 [0004] Fig.1 shows an example of an arrangement for a receiver of a mobile unit in a conventional CDMA radio com- 
munication. Describing a flow of a received signal in this arrangement, a signal received at an antenna 1 1 is demodu- 
lated in a radio unit 12 to be convened into a baseband signal, which is then converted into a digital signal in an A/D 
converter 13. Supplied to code generators 14 r 14 4 are spread code information which is detected by a multi-path 
searcher 15 as well as a frame timing. This allows the code generators 1 4 r 14 4 to generate a code each which is syn- 

30 chronized with a spread code used on the transmitting side. A multiplication between the baseband signal from the A/D 
convener 13 and the spread codes from the code generators 14 r 14 4 then takes place in correlators 16 r 16 4 to effect 
a despreading, thus recovering an original signal. Subsequently, the reversely spread signals are detected in detectors 
17 r 17 4 and are then synthesized by a RAKE receiver 18 to be delivered to a signal processing unit 19. The despread- 
ing process which takes place in the correlators 16 1 -16 4 permits a separation of signals from different transmission 

35 paths (or multi-path) which are contained in the received signal, and thus this reception processing represents a RAKE 
reception with path diversity effect. 

[0005] Gold code series, for example, which exhibit an excellent orthogonality between codes is used for the code 
series mentioned. Gold code series generator comprises a first M-series generator 14A, a second M-series generator 
14B, and an exclusive OR 14X which calculates an exclusive OR of both outputs from the M-series generators 14A, 
40 14B, as shown in Fig. 2A, It is to be understood that throughout subsequent Figures, the symbol including mark in 
a circle indicates an exclusive OR. The first and the second M-series generator 14A, 14B generates mutually different 
M-series, that is, codes which are distinct from each other if they are compared against each other at any phase rela- 
tionship. 

[0006] M-series generator 14A comprises a shift register SR and an exclusive OR XR, and a value in each shift stage 
45 is shifted by one stage toward a last stage S5 in response to each shift clock, whereby M-series is delivered as an out- 
put from the last stage S5 of the shift register SR. Simultaneously, the exclusive OR XR forms an exclusive OR of the 
output from the last stage and an output from an intermediate shift stage, with its output being fed back to an initial stage 
St of the shift register SR. In the second M-series generator 14B, each of a plurality of shift stages of its shift register 
is connected with an exclusive OR XR to form an exclusive OR with an output to be fed back to the initial stage. Thus, 
so mutually different M-series are generated by changing the locations and/or the number of shift stages which are con- 
nected with the exclusive OR's. A register value in a single shift register which defines M-series changes for every clock, 
but retains a periodicity such that it returns to its original initial value after the register value has gone a round through 
all possible combinations, Denoting the number of shift stages of the shift register SR by n, the length of the periodid 
equal to 2 n -1 chips. By adding together (or forming an exclusive OR of) two such different M-series in the exclusive OR 
55 XR, there is obtained Gold code series having the same period as the M-series. 

[0007] Different Gold code series can be formed by changing an initial value loaded into a shift register which defines 
M-series, A user can use a plurality of different Gold code series simultaneously to achieve a reduction in the length of 
time required to identify Gold code series used on the transmitting side or a high rate data transmission. 
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[0008] It has been customary in the art of radio communication to use a separate code generator for each code series 
in order to generate a plurality of different code series simultaneously. Accordingly, as the number of code series gen- 
erated increases, there results an increase in both circuit scale and power dissipation. 

[0009] Japanese Laid-Open Patent Application No. 264,098/1995 discloses a spread spectrum communication sys- 
s tern including a code generator for simultaneously generating a plurality of spread codes and which is constructed as 
shown in Fig. 2B. Specifically, an output from an M-series generator 14 is supplied to an end bit adding unit 14C0 and 
to a shift register 14SR, an output from each shift stage of which is supplied to an end bit adding unit 14C1-14Cn, 
respectively, the end bit adding units delivering a series of codes which are substantially orthogonal to each other. The 
M-series generator 14, the shift register HSR and the end bit adding units 14C0-14Cn are operated by a same clock. 
10 In this manner, (n+1) spread codes are generated. 

[0010] With the code generator shown in Fig. 2B, the circuit scale and the power dissipation are both reduced than 
when a code generator is used for each code series. 

[0011] In the code generator shown in Fig. 2B, the mutual orthogonality is given as a result of adding one bit to the 
end of each input code series or to the end of a code series having a sequential phase offset by one bit (or to the end 

is of each code period) in each of the end bit adding units 1 4C0-1 4Cn. However, a phase offset by one bit produces a sig- 
nificant cross-correlation between the codes. Assume that output codes delivered from the end bit adding units 14C0, 
14C1 are code 1 and code 2 ("1" being added to the end of code 1 and code 2) as shown in Fig. 2C, for example. If one 
bit shift to the right is caused as by a transmission path delay to the code 1, there would be only two bit differences for 
the leading bit and the trailing bit between the code 1 which is shifted by one bit to the right and the code 2, producing 

20 a remarkable magnitude of cross-correlation between the codes, which can no longer be treated as distinct codes. 
[0012] Thus, a plurality of codes generated by a code generator as shown in Fig. 2B involves a likelihood of causing 
an interchannel interference when they are used in a communication such as a mobile communication which is subject 
to a varying propagation delay. 

[001 3] As mentioned previously, the code series generated by the M-series generator has a length of period which is 
25 equal to 2 n -1 chips. When code series are taken from each shift stage of the shift register SR of the M-series generator 
14 A, there are obtained code series which have different amounts of delay. The code series obtained in this manner are 
equal to n in number as may be derived from the respective stages of the shift register SR, even though there are (2 n - 
1) delays for the code series inasmuch as the length of period is equal to 2 n -1 chips, it is also to be noted that they are 
merely distinguished by a sequential phase offset by one chip. Arbitrary code series which are sufficiently spaced apart 
30 in phase may be chosen from (2 n -1) code series, for example, by connecting (2 n -1) bit shift register to the output of the 
M-series code generator 14A and taking code series from arbitrary shift stages of this shift register. However, (2 n -1) bit 
shift register needs an increased circuit scale. Alternatively, code generators would have to be used which generate 
code series having desired delays between them. This again needs an increased circuit scale if the number of code 
series increases. 

35 [0014] Accordingly, it is a first object of the invention to provide a simultaneous plural code series generator capable 
of providing a plurality of code series having desired delays between them with a reduced circuit scale. 
[001 5] It is a second object of the invention to provide a code generator which simultaneously generates a plurality of 
codes with a reduced circuit scale and with a reduced power dissipation while maintaining a reduced cross-correlation 
between the codes in the event of occurrence of a phase offset between the codes, thus maintaining the orthogonality. 

40 [0016] It is a third object of the invention to provide a CDMA receiver incorporating the plural code series generator 
and capable of performing a cell search and/or multi-path search in a reduced interval of time. 
[001 7] According to a first aspect of the invention, at least one code series is generated which is delayed with respect 
to code series generated by code generating means, and an exclusive OR of the undelayed and the delayed code 
series is formed to provide code series which obtains a desired delay. A plurality of means for delivering code series 

45 having a desired delay through the exclusive OR are provided. 

[001 8] According to a second aspect of the invention, the simultaneous plural code series generator according to the 
first aspect is provided, and second code series generating means is also provided which generate code series which 
is substantially orthogonal to code series generated by code series generating means within the simultaneous plural 
code series generator, an exclusive OR between the code series from the second code series generating means and 

so each of the plurality of code series from the simultaneous plural code series generator being formed to provide a plu- 
rality of code series simultaneously which are substantially orthogonal to each other. 

[001 9] According to a third aspect of the invention, a plurality of arbitrary spread codes are simultaneously generated 
by single means, and a multiplication is effected for an arbitrary combination of the spread codes and a received signal 
to derive a correlation value, which is used to perform a search for a visitor cell or a border cell. 
55 [0020] The single spread code generating means generates a plurality of code series, each of which is imparted an 
equal delay, and an exclusive OR of these having the equal delay is formed, thereby simultaneously generating spread 
codes of different codes. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0021] 

Fig. 1 A is a block diagram of a conventional CDMA radio receiver; 
Fig. 1 B is a view showing an arrangement of a multi-path searcher 1 5 shown in Fig. 1 A; 
Fig 2A is a block diagram showing a conventional Gold code series generator; 

Fig. 2B is a block diagram illustrating the prior art in which a single code generator simultaneously generates a plu- 
rality of code series; 

Fig. 2C is a view of a code train illustrating a problem experienced with the arrangement of Fig.2B; 
Fig 3 is a diagram showing an M-series generator illustrating the principle of the invention; 
Fig. 4 is a block diagram showing an example in which the invention is applied to a despreading portion of CDMA 
radio unit of direct spreading type; . 
Fig 5 is a block diagram showing an embodiment of a plural code series generator according to the invention;; 
Fig 6 is a block diagram showing another embodiment of a plural code series generator according to the invents; 
Fig. 7 is a block diagram showing an embodiment of CDMA receiver in which the plural code series generator 
according to the invention is used; 
Fig. 8 is a flowchart illustrating a processing procedure for a visitor cell search in the embodiment of Fig. 7; 
Fig 9 is a diagram showing an example of spread code generator 30 shown in Fig.7; 
20 Fig. 10 is a chart showing an example of the content of a memory which stores a correspondence between an initial 
value for generating a code and the number of a spread code; 

Fig 11 is a diagram showing an example in which the spread code generator shown in Fig. 9 is modified into an 
arrangement in which a plurality of codes having different phases are generated with respect to a single spread 
code from the generator of Fig. 9, 
25 Fig. 12 is a diagram showing another example of a spread code generator which generates a plurality of spread 
codes having different phases for a same code; 

Fig 13 is a diagram showing an example of an arrangement for a spread signal generator 30 which generates a 
plurality of spread codes for a same code and having different phases and which simultaneously generates spread 
codes for a different code; 

Fig. 14 is a diagram showing another example of an arrangement which generates a plurality of spread codes for 
a same code and having different phases; 
Fig. 15 is a diagram showing an example of an arrangement for a plural code generator which allows the delay in 
M-series to be arbitrarily modified; and 

Fig. 16 is a diagram showing an example of an arrangement for a spread code generator which allows the type of 
35 and the delay in M-series to be arbitrarily modified. 

BEST MODES OF CARRYING OUT THE INVENTION 

[0022] Before describing the embodiments of the invention, the principle of the invention for generating a plurality of 
40 code series will be described initially. As illustrated in Fig. 3, a shift register SR has M delay stages S0-S4 (where M=5), 
and an exclusive OR XR which forms an exclusive OR of outputs from a plurality of desired delay stages in the shift 
register SR An M-series generator 10 is arranged such that the output from the exclusive OR XR is fed back to an input 
stage S4 of the shift register SR. It is well known in the art that in such generator, M-series code y(k) having a 2 -1 chip 
length for example, can be generated through a shift operation which occurs for a shift clock CLK. In the description to 
45 follow 'the exclusive OR EXOR which delivers M-series fed back to the input stage of the shift register SR will be 
referred to as feedback exclusive OR. Values S 0 (k)-S 4 (k) held in the shift register SR (which will be hereafter referred 
to as register values) continue to vary during the shift operation which occurs for every clock CLK, but such register val- 
ues are repeated at a period corresponding to 2 M -1 clock periods. 

[0023] As shown in Fig. 3, register values in the shift register SR after k(=0, 1. 2, ...) times of shift operation are 
so denoted as follows: 

S^k) 

55 S{k)= S 2 (k) 

S 3 (k) 
,S 4 (k)J 
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It is to be noted that the shift stages are termed as SO, S1 , S2, S3 and S4 beginning from the last stage. Representing 
a bit delivered from the shift register SR after k times of shift operation by y(k), y(k) is obtained by forming an exclusive 
OR between outputs S 0 (k) and S 3 (k) at taps TO and T3, respectively, hence we have 



y(k) = S 0 (k) + S 3 (k) 



(1) 



= (10010) 



'S 0 (k^ 
S^k) 
S 2 (k) 
S 3 (k) 

ls 4 {k); 



=(10 0 1 O)S(k) 



20 Thus, y(k) can be represented by the inner product between a vector representing the tap of the shift register SR to 
which a feedback takes place and the register values which are obtained after k times of shift operation. On the other 
hand, the register values are entirely shifted to the left by one chip in response to one operational clock, with conse- 
quence that the shift stages SO, SI , S2. S3 and S4 contains as follows: 

25 S 0 (k+1) = S 1 (k) 

S l (k+1) = S 2 (k) 

S 2 (k+1) = S 3 (k) 

30 

S 3 (k+1) = S 4 (k) 
S 4 (k+1) = S 0 (k) + S 3 (k) 

35 Representing the initial value of the register value by S(0), the register value S(1) after one shift operation is expressed 
by the following equation: 
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When the described processing operation is repeated, we have 

S(2) = A a 2 S(0) 



20 



S(n) = A, n S(0) 



(2) 



Thus, the register value S(n) which prevails after n shift operations is obtained by applying a matrix A a n to the initial 
value, The bit y(n) which is delivered after n shift operations is determined from the equations (1) and (2) as follows: 



y(n) = (100lO)A a n S(0) = T an S(0) 
where T fln is a one row and five column matrix (horizontal vector), defined as follows: 

T an = (10010)A a n 



(3) 



(4) 



What is mentioned above is disclosed in the U S. Patent No. 5,596,516, for example. 

[0024] The equation (3) defining the output y(n) after n shift operations means that it is equivalent to an exclusive OR 
of the tap output represented by T an with respect to the shift register in which the initial value S(0) is set up. Accordingly, 
when there is provided another exclusive OR (which will be referred to as a second exclusive OR) which forms an exclu- 
sive OR of all tap outputs from the shift register SR which correspond to the positions having the element "1" in the tap 
vector T an , there will be an output y(0) obtained from the feedback exclusive OR and an output y(n) which prevails after 
n shift operations obtained from the second exclusive OR when the current value S(0) is set up in the shift register. For 
example, if 



S{0) = 



n = 3 



are applied to the equation (3), we have 
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T an = (10010)A 



3 



(01011) (5) 
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Using the equation (4), taking out signals from taps T1 , T3. T4 shown in Fig. 3 and forming an exclusive OR thereof by 
means of exclusive ORs XR1 1 and XR12, an output y(k+3) which prevails after three shift operations can be obtained 
from the current register values, When a tap vector which represents the lap positions of the shift stages which are con- 
nected to the feedback exclusive OR by T, it will be seen that an output y(n) which prevails after n shift operations is 
generated generally from the current register value by forming an exclusive OR of outputs from tap positions which are 
indicated by the following equation: 



[0025] An embodiment in which the invention is applied to a despreading unit of the CDMA radio unit of direct spread- 
ing type will now be described. As shown in Fig. 4, in a despreading unit of a radio unit of the kind described, a plurality 
of types of spread codes are generated in a spread signal generator 30 according to the invention on the basis of infor- 
mation from a controller 40, and a received signal is reversely spread in a plurality of reverse spreaders 16 using cor- 
responding ones of the plurality of spread codes. The signals which are reversely spread are synchronously detected 
in a plurality of synchronous detectors 17, respectively, to be delivered as user outputs. 

[0026] Fig. 5 shows an embodiment of the invention, and parts corresponding to those shown in Fig. 2A are desig- 
nated by like characters. In this embodiment, a shift register SR1 includes an initial stage S1 , a second stage S2, a third 
stage S3, a fourth stage S4 and a fifth stage S5, from each of which an output is taken, thus deriving a plurality of Mi- 
series having amounts of delay which are different from each other. The plurality of M-series are combined to form 
exclusive OR's, thus obtaining an M-series having a desired delay. In the present example, an exclusive OR of M-series 
from the second and the fifth stage S2, 55 of the shift register SR1 is formed by an exclusive OR XR01 , and is then fed 
back to the initial stage S1 . A shift clock CLK from a clock generator 39 causes a shift operation of the shift register SR1 
in synchronous manner, whereby first M-series is generated by the exclusive OR XR01 . M-series from the second stage 
S2 and M-series from the fourth stage S4 are supplied to an exclusive OR XR11, an output of which is supplied to an 
exclusive OR XR12 together with the M-series from the initial stage S1 , thus obtaining a second M-series which is given 
a desired delay at its output. Code series from the third stage S3 and codes series from the fifth stage S5 are supplied 
to an exclusive OR XR13, an output of which provide a third M-series which is given another given delay. 
[0027] In a similar manner, outputs from shift stages S2, S3, S4 and S5 of a shift register SR2 are supplied to exclu- 
sive OR's XR21 , XR22 and XR23, which form exclusive OR's, respectively, to provide a first M-series which is fed back 
to an initial stage S1 . As a result of a shift operation of the shift register SR2 which occurs in synchronism with the clock 
CLK from the clock generator 39, the exclusive OR XR23 generates an M-series of a type which is different from the 
first M-series. In the description of remaining embodiments, the clock generator 39 wiil not be shown in the drawings 
unless it is required for purpose of description. 

[0028] In this manner, an M-series having an arbitrary m-bit delay may be generated in accordance with the principle 
of the invention as mentioned above, by determining the positions of shift stages, for which an exclusive OR is to formed 
in the manner described below. 

[0029] Assuming that the second stage S2 and the fifth stage S5 of the shift register SR1 in an M-series generator 
31 A are connected to the inputs of the feedback exclusive OR XR01 , the output of which is connected to the initial stage 
SI of the shift register to define an M-series generator, as shown in Fig. 5, denoting a shift stage which is connected to 
the exclusive OR by "1" and a shift stage not connected by "0", the tap vector in this example will be equal to (10010). 
It will be seen that an M-series which is advanced by m chips relative to the M-series which is delivered from the feed- 
back exclusive OR of the M-series generator 31 A can be calculated by determining the following representation accord- 
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ing the equation (4) where the sum refers to an exclusive OR: 







f° 


1 


0 


0 


0^ 


m 


5 




0 


0 


1 


0 


0 






(10 0 10) 


0 


0 


0 


1 


0 








0 


0 


0 


0 


1 




10 




.1 


0 


0 


1 


0; 





20 



For example, for m=3, we have 
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When outputs from the shift stages S1, S2 and S4 which correspond to the elements "1 " in the vector (0101 1), repre- 
senting a result of a calculation, are connected to the exclusive ORs XR1 1 and XR12 as shown in Fig. 5, in the similar 

45 manner as shown in Fig. 3 to form an exclusive OR ol M-series delivered from the shift registers S1 , S2 and S4, there 
is obtained at the output of the exclusive OR XR12 the same value as the output y(3) from the feedback exclusive OR 
XR01 which prevails at the register value S(3) which is obtained three shift operations after the prevailing register value 
S{0) in the shift register SR1 . In other words, there is obtained at the output of the exclusive OR XR12 an M-series 
which is always by three chips advanced relative to the output from the feedback exclusive OR XR01 . Assuming a rep- 

50 etition period of 2 M -1 chips for the M-series, it follows that an M-series which is advanced by three chips is the same as 
an M-series which is delayed by (2 M -4) chips. Accordingly, an M-series derived by an exclusive OR of any other set of 
delay stages may sometimes be referred to as delayed M-series with respect to the M-series which is delivered from 
the feedback exclusive OR XR01 . 

[0030] Thus, with the embodiment of Fig. 5, a set of shift stages in the shift register SR1 may be determined so that 
55 an M-series of the same phase as the M-series which prevails after a given number (m) of shift operations can be gen- 
erated, and an exclusive OR may be provided which forms an exclusive OR of the set of shift stages, thus generating 
an M-series which is advanced in phase by m bits. By providing a plurality of such sets of shift stages and also providing 
exclusive OR's for the respective sets, there can be obtained a plurality of M-series which have different phases. Spe- 
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cifically, in the example of Fig. 5, three M-series which have desired delays with respect to each other can be simulta- 
neously obtained by the provision of the M-series generator 31 A and three exclusive OR 's XR1 1-XR13; 
[0031] The example of Fig. 5 illustrates that the M-series generator 32 which generates an M-series distinct from the 
code generated by the M-series generator 31 A is provided in addition to the simultaneous plural code series generator 
s 31 according to the invention and in which the single M-series from the M-series generator 32 and three M-series from 
the plural code generator 31 are supplied to exclusive ORs Xt, X2 and X3 to deliver three Gold code series which are 
substantially orthogonal to each other. In the M-series generator 32, an exclusive OR of outputs from a plurality of shift 
stages therein is formed by exclusive OR's XR21 , XR22 and XR23 to be fed back to the initial stage S1 of the shift reg- 
ister SR2 and also to be delivered as an M-series. The M-series generator 32, the simultaneous plural code series gen- 
re erator 31, and the exclusive OR's X1, X2 and X3 operate in accordance with the common clock CLK from the clock 
generator 39. It is to be noted that when a "0" is fed in all the shift stages in the shift register SR2, the code generator 
32 delivers a series comprising only "O's", and accordingly, the exclusive OR's X1, X2 and X3 merely deliver the three 
M-series generated by the code series generator 31 . 

[0032] Fig. 6 shows an embodiment in which M-series generated by a plurality of M-series generators are formed into 
15 a variety of combinations, an exclusive OR of each of which is formed to generate a number of different code series, 
and it is to be noted that parts corresponding to those shown in Fig. 5 are designated by like characters. 
[0033] In this example, in addition to the code generator 32 and the simultaneous plural code series generator 31 , 
another simultaneous plural code series generator 33 is provided, which comprises, in the example shown, an M-series 
generator 33 A which is different from the M-series generators 31 A and 32, and exclusive OR's XR31 -XR34 which com- 
20 bine delayed code series taken from a plurality of shift stages in the M-series generator 33 A to calculate exclusive OR's, 
thus, providing as a whole, three code series which have desired delays relative to each other. 
[0034] Exclusive OR's of the code series delivered from the M-series generator 33A and the three code series from 
the simultaneous generator 31 are formed by calculators X1, X2 and X3, exclusive OR's of the code series delivered 
from the M-series generator 31 A and respective code series delivered from the exclusive OR's XR32 and XR34 are 
25 formed by calculators X4 and X5, and exclusive OR's of the respective code series delivered from the calculators X1- 
X5 and the code series delivered from the M-series generator 32 are formed by calculators X6-X10, respectively, thus 
obtaining five code series which are substantially orthogonal to each other. However, in this instance, the delivered 
code series are not Gold series. 

[0035] In the above embodiment, M-series generators have been used, but at least one or all of these M-series gen- 
30 erators may be replaced by other code generators, provided that the code series generated by such code generators 
are substantially orthogonal to each other. A delay element internally housed is utilized for generating code series, thus 
deriving a plurality of delayed code series and exclusive OR's of combinations of these delayed code series are formed 
to generate a plurality of code series which have desired delays relative to each other. However, a shift register having 
a reduced number of shift stages may be externally connected to the code series generator and may be utilized in com- 
35 bination to provide desired delayed code series or in forming exclusive OR's which are used to obtain the latter. 

[0036] The technique shown in Fig. 6 may be used with an increased number of simultaneous plural code series gen- 
erators and code series generators, the outputs of which may be subject to the formation of exclusive OR's. While the 
above description is based on generating a plurality of Gold codes or M-series codes simultaneously, it is only neces- 
sary that the plurality of code series which are generated simultaneously be substantially orthogonal to each other. 

40 

Embodiment applied to CDMA receiver 

[0037] In a conventional receiver used in the CDMA radio communication system, devoted means, referred to as a 
searcher, is used to effect a determination of a user visited cell upon turn-on of a power supply of a mobile unit, or dur- 

45 ing a standby condition thereof, for example, a search of a user visited border cell or multi-path search for user's recep- 
tion. In a conventional arrangement, a reception finger Fn ( (i =1 , 2, 3, 4) including a code generator 14j, a correlator 16 i 
and a detector 17 s for performing a despreading/detection of a received signal and a multi-path searcher 15 which is 
independent from the reception finger and is devoted to a multi-path search of a reception channel are provided in the 
receiver of the mobile unit, as described above with reference to Figs. 1A and 1B. A start-up operation upon turn-on of 

50 the power supply of the mobile unit in a conventional arrangement, namely, the operation from the determination of a 
user visited cell to the commencement of signal reception, will be described in summary below. 
[0038] Upon turn-on of the power supply of the mobile unit, the mobile unit initially takes a baseband signal from the 
A/D converter 13 by means of the multi-path searcher 15 for searching for the cell visited by the mobile unit. The multi- 
path searcher 15 is arranged as shown in Fig. 1B. A generated code number designator 23 reads a spread code of a 

55 base station which can be a candidate, and designate the spread code to be generated to a code generator 25. The 
code generator 25 generates the designated spread code, which is multiplied in a multiplier 26 with the input signal from 
the A/D converter 13. On the basis of the result of multiplication, a correlation decision 27 calculates a correlation value 
between the input signal and the spread code generated by the code generator 25. A decision is rendered to see if the 
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calculated correlation value is or is not higher than a given threshold value, identifying the spread code for the input sig- 
nal and thus determining the visited cell, A spread code having a very long repetition period is normally used as the 
spread signal which is used for discrimination of the cell. Accordingly, it takes an increased length of time to determine 
the spread code for the user's cell by individually calculating a correlation with the input signal with ail of long period 
5 spread signals (which may be simply referred to as a long code). 

[0039] Thus, in order to enable a rapid cell search and to provide a more flexible receiver, it has been necessary to 
provide a plurality of spread code generators, resulting in a disadvantage that the circuit scale or power dissipation 
increases. 

[0040] If the simultaneous plural code generator according to the invention which is mentioned above is used, there 
10 can be provided a CDMA receiver which is capable of an extensive cell search by simultaneously generating a plurality 
of different spread codes with a reduced circuit scale and power dissipation white avoiding a simultaneous use of a plu- 
rality of spread code generators. 

[0041 ] Fig. 7 is a an example of application of the invention to a receiver of CDMA mobile unit, and parts correspond- 
ing to those shown in Fig. 1 A are designated by like characters. In this embodiment, there is provided a spread code 
15 generator 30 which simultaneously generates a plurality of spread codes and these different spread codes are supplied 
to correlators 16 r 16 4 for correlation with a baseband input signal from the A/D converter 13. Also in this embodiment 
correlation values determined by these correlators 16 r 16 4 are supplied to a cell search controller 40, which performs 
a cell search control on the basis of the respective correlation values which are input. 

[0042] Referring to Figs. 7 and 8, the start-up operation of the mobile unit thus constructed will be described in sum- 
20 mary. Upon turn-on of the power supply of the mobile unit, a determination of user's visited cell is made initially. The cell 
search controller 40 reads a plurality of spread codes, which can be candidates and which are equal to the number of 
reception fingers, from a memory 24 and sets these candidates to the spread signal generator 30 (step S1). The spread 
code generator 30 simultaneously generates a plurality of spread codes which are set, and supply them to respective 
correlators 16-|-16 4 (step S2) p In each correlator 16-j-16 4j a correlation value with respect to the input signal is deter- 
25 mined using the separate spread code from the spread code generator 30 (step S3). The cell search controller 40 
stores the correlation values calculated in respective correlators 16^164 and the timing when they are obtained (S4). 
The cell search controller 40 compares the calculated correlation value against a threshold value (S5), and in the 
absence of any spread code which exceeds the threshold value, designates new candidate spread codes to the corre- 
lators 16^164 and then returns to step S2 (step S6), setting the candidates in the spread code generator 30 and simul- 
30 taneously repeating the described operation until a spread code is found which exceeds the threshold value, When a 
spread code which exceeds the threshold value is detected, it is determined as the spread code for the visited cell (step 

57) , and informs the spread code for the visited cell which is thus determined to the spread code generator 30 (step 

58) . In addition, the cell search controller 40 determines a multi-path reception signal for a plurality of timings when the 
correlation values are obtained using the spread signal which is thus determined, and informs that one of the timings 

35 which corresponds to the highest correlation value to the spread code generator 30 (step S8). In response thereto, the 
spread code generator 30 simultaneously generates a plurality of informed spread signals with changing phases so that 
they may be used in the despreading at the plurality of timings and set them in the correlators 1 6-|-1 64. The cell search 
controller 40 designates a spread signal which is to be used in the multiplication with a received signal to the spread 
code generator 30 and the respective correlators 16 r 16 4 . In this manner, the respective reception fingers effect a 

40 despreading of the received baseband signal in accordance with the spread signal having the given phase, and then 
commences the reception of a signal from the cell which is determined as being visited by a user (step S9). 
[0043] An operation during the speech communication will now be described in summary. During the communication, 
several ones of the reception fingers are used to effect the despreading of the received signal while the remaining fin- 
gers are used to effect the border cell search. For example, if the received signal level is sufficiently high, only one finger 

as is used to effect a despreading of the received signal while all the remaining fingers are used to effect a border cell 
search, thus maximizing the number of spread codes which can be established at one time for the cell search and thus 
minimizing the search interval. Conversely, when the received signal level is very low, one finger is used for the border 
cell search while all the remaining fingers are used in effecting the despreading of the received signal to enable a RAKE 
reception of the resulting signal, thus achieving a maximum diversity effect. 

so [0044] Initially, the cell search controller 40 designates a spread code for a received signal and a phase aligned with 
its despreading timing and a spread code for the border cell search to the spread code generator 30, causing it to gen- 
erate a spread code. For purpose of a despreading of the received signal, in the present instance, the spread codes 
generated by the spread code generator 30 are designated to all remaining reception fingers except one, for example. 
During the speech communication, on the basis of border cell information which is informed from the base station, a 

55 long code which is periodically set up is switched over with respect to the remaining one finger to conduct a search for 
border cells, thus determining the level. Information representing the level determined is used when a handover is 
required as a result of a quality degradation of the received signal. While the finger used for the border ceil search is 
one in this description, a variable number of fingers may be used depending on the level of the received signal as men- 
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tioned previously, thus enhancing the efficiency of the border cell search. 

[0045] An embodiment of generating a spread code by the spread code generator 30 of the described embodiment 
will now be shown. In this embodiment, Gold code series is used as the spread code. Different Gold code series may 
be generated by changing an initial value in a shift register which defines an M-series. The operation of the spread code 
s generator 30 of this embodiment will now be described with reference to Fig. 9. In this embodiment, an arrangement is 
made so that arbitrary shift stages in shift registers SR1 , SR2 of M-series generators 31 , 32 may be used to take signals 
therefrom to be supplied to exclusive OR's. 

[0046] The M-series generator 31 is constructed such that an exclusive OR of an output from a desired shift stage, 
which is S5, and an output from an intermediate shift stage, which is S2 in the shift register SR1 , may be formed by an 
w exclusive OR XR01 , the output of which is delivered as a first M-series and is also fed back to a first shift stage S1 , in 
the similar manner as shown in Fig. 1 A. A second and a third M-series which have different phases from the first M- 
series are generated by forming exclusive OR's of outputs from a plurality of shift stages in the shift stages SR1 . In the 
present example, an exclusive OR of outputs from the first shift stage S1 and the fourth shift stage S4 is formed by and 
exclusive OR XR12, thus delivering a second M-series which is advanced by one bit than the first M-series, An exclu- 
15 sive OR of outputs from the second shift stage S2, a third shift stage S3 and a fifth stage S5 is formed by exclusive OR's 
XR13 and XR14, thus delivering a third M-series. On the other hand, an exclusive OR of all outputs from the second, 
the third, the fourth and the fifth shift stages in the shift register SR2 is formed by exclusive OR's XR21, XR22 and 
XR23, the output of which is fed back to the input of the shift register SR2 and is also delivered as one M-series, in the 
similar manner as shown in Fig. 1 A. 
20 [0047] When the M-series generator 31 of Fig. 9 generates three M-series of different phases, and when their exclu- 
sive OR's with the M-series from the M-series generator 32 are formed, there are obtained three Gold codes which are 
substantially orthogonal to each other. To obtain an M-series of a phase which is different from the phase of the M- 
series which is determined by the set of shift stages selected to be fed to the feedback exclusive OR XR01 , a combina- 
tion of shift stages connected to exclusive OR's XR12, XR13 and XR14 may be determined in accordance with the prin- 
ts ciple of the invention mentioned above, thereby allowing an M-series of a desired phase to be generated. For example, 
the M-series generator 31 of Fig. 9 has five shift stages, and accordingly, there exist a number of combinations of shift 
stages which establish a phase, which is equal to 2 5 -1=31. Thus, it is possible to generate 31 types of Gold codes. 
While an instance of changing the set of shift stages in the M-series generator 31, an exclusive OR of which is to be 
formed in order to obtain an M-series of a desired phase has been described above, it is also possible to change the 
30 Gold code by selecting a set of shift stages in the M-series generator 32 which are connected to exclusive OR's XR21 , 
XR22 and XR23 to change the phase of the M-series generated by the M-series generator 32. In addition, by changing 
the phase of the M-series in both M-series generators 31 and 32, the phase of Gold series code may be changed at will. 
[0048] M-series having different phases relative to each other which are fed from exclusive OR's XR01 , XR12 and 
XR14 are fed to exclusive OR's X1 , X2 and X3 where exclusive OR's thereof with a different M-series from the exclusive 
35 OR XR23 are formed. M-series are generated from the outputs of exclusive OR's XR12 and XR14 which contain one 
and two idle bits as compared with the M-series from the exclusive OR XR01 , and thus three different types of Gold 
codes are simultaneously output from the exclusive OR's X1, X2 and X3. 

[0049] To give an example, during the cell search which occurs upon the turn-on of the power supply of the mobile 
unit, an initial value for generating a code is established in the shift register SR1 of the M-series generator 31 of the 

40 spread code generator 30 while a predetermined initial value is established in the shift register SR2 of the M-series gen- 
erator 32. The mobile unit includes a memory in which a correspondence between initial values for generating codes 
and the numbers of spread codes which are three Gold codes generated in a manner corresponding to the initial values 
(or numbers corresponding to the spread. codes which are subject to a despreading) is stored, as shown in Fig. 10. 
Accordingly, when an initial value for generating a code is established in a shift register, a spread code is generated in 

45 accordance therewith. If it happens that a correlation value with the received baseband signal of the spread code which 
is generated from the established initial value fails to include a peak which exceeds a threshold value as mentioned 
above, a next initial value for generating a code is established in the shift register, thus generating three further different 
codes (Gold codes). A similar operation also applies if the initial value in the shift register SR1 is maintained constant 
while the initial value in the shift register SR2 is changed. 

50 [0050] As mentioned above in connection with the principle of the invention, changing an initial value which is estab- 
lished in the shift register of an M-series generator means changing the phase of an M-series generated. As mentioned 
briefly in connection with Fig. 9, by simultaneously changing initial values established in the shift registers SR1 , SR2 of 
the two M-series generators 31 , 32, the phases of the three Gold codes generated may be simultaneously changed. 
[0051] Fig. 1 1 shows an exemplary arrangement of a spread code generator 30 which generates three same Gold 

55 codes having different phases. In this arrangement, while maintaining a relative positional relationship between two shift 
stages connected to the inputs of a feedback exclusive OR XR01, which are S2 and S5, two shift stages S3, S6 which 
are by one stage offset rearwardly are connected to an exclusive OR XR12, and shift stages S4, S7 which are by one 
further stage offset rearwardly are connected to an exclusive OR XR13. Accordingly, the exclusive OR's XR01, XR12 



11 



EP 0 963 070 A1 

and XR13 which are connected to three sets of similarly offset shift stages deliver the same M-series which are sequen- 
tially delayed by one chip. 

[0052] On the other hand, in an M-series generator 32, an exclusive OR of outputs from four shift stages S2-S5 are 
formed by exclusive OR's XR21 , XR22 and XR23 while being fed back to the input stage of the shift register SR2 in the 

5 similar manner as in Fig. 9, but in addition, there are provided three exclusive OR's XR24, XR25 and XR26 which form 
exclusive OR's of outputs from shift stages S3-S6 which are by one stage offset rearwardly while maintaining the rela- 
tive positional relationship between the first mentioned four shift stages, and three exclusive OR's XR27, XR28 and 
XR29 which form exclusive OR's of outputs from shift stages S4-S7 which are by further one stage offset rearwardly. 
Accordingly, the exclusive OR's XR26 and XR29 deliver the same M-series as the M-series delivered from the exclusive 

10 OR XR23, but which are sequentially delayed by one chip in phase relative thereto. 

[0053] The three M-series from the M-series generator 31 which are sequentially offset by one chip are exclusively 
ORed with corresponding ones of the three M-series from the M-series generator 32 which are sequentially offset by 
one chip in exclusive OR's X1, X2 and X3, respectively. As a consequence, the exclusive OR's X1, X2, X3 deliver the 
same Gold codes which are sequentially by one chip delayed in phase. 

15 [0054] It is also possible to change the generated Gold codes having different phases in the arrangement of Fig. 1 1 , 
by changing the initial values established in one of the shift registers of the M-series generators 31 , 32. The phases of 
the generated three Gold codes may be simultaneously changed by changing the initial values established in the both 
shift registers SRI, SR2. 

[0055] When the plurality of Gold codes generated by the spread code generator 30 constructed as shown in Fig. 1 1 
20 and which are sequentially offset in phase by one chip are used as spread codes during a multi-path search of the 
mobile unit, a despreading at a plurality of phases is enabled at one time to permit the detection of phases synchronized 
with the respective multiple paths (timings where a correlation is at maximum) in a reduced length of time. In this 
instance, sets of shift stages in the shift registers SR1 , SR2 which are connected to the associated exclusive OR's may 
be offset relative to each other so that phase differences corresponding to correlation value peak intervals obtained at 
25 step S8 in Fig. 8 during the cell search be given between individual spread codes from the exclusive OR's X1 , X2 and 
X3. 

[0056] Fig. 12 shows another exemplary arrangement for a spread code generator 30 which generates a plurality of 
same Gold codes having different phases as spread codes. In this example, rather than providing a plurality of exclusive 
OR's for shift stages in a pair of shift registers SR1, SR2 which are similarly offset relative to each other as in the 

30 arrangement of Fig.1 1 , a shift register 35 is connected to the output of the exclusive OR X1 in the arrangement of Fig. 
9, and shift stages in the shift register 35 from which outputs are taken are selected, thereby generating a plurality of 
spread codes (which are Gold codes in the present instance) having a desired relative phases. As shown in broken 
Lines in Fig. 12, shift registers 36, 37 may be similarly connected to the outputs of exclusive OR's X2, X3, also delivering 
other Gold codes of desired phases from desired shift stages. 

35 [0057] Fig. 1 3 shows an example of a spread code generator 30 which generates a plurality of different types of Gold 
codes and in which a plurality of Gold codes of differing phases are generated for at least one type thereof. In this exam- 
ple, three M-series generators 31 , 32 and 33 are provided. Of these, two, 31 , 32, are constructed in the similar manner 
as shown in Fig. 1 1 where the positions of shift stages in the shift registers SR1 , SR2 which are connected to the exclu- 
sive OR's are offset in a similar manner, thus generating two same Gold codes of differing phases by exclusive OR's 

40 X1 , X2. A third M-series generator 33 includes a shift register SR3, two different shift stages S2, S5 of which are con- 
nected to a feedback exclusive OR XR03 to feed back the resulting exclusive OR to the input stage of the shift register 
SR3, and also to deliver it as an M-series. The M-series generated by the M-series generators 32, 33 are exclusively 
ORed in an exclusive OR X3, thus generating a Gold series. However, in an exemplary arrangement of Fig. 13, the shift 
stage position in the shift register SR1 connected to the feedback exclusive OR XR01 is located at the same location 

45 as the shift stage position in the shift register SR3 connected to the feedback exclusive OR XR03, and accordingly, it is 
necessary to establish mutually different initial values in the shift registers SR1 and SR3 in order to deliver different Gold 
codes from the exclusive OR's X1 and X3. 

[0058] While three spread codes are generated in the described embodiment, it is also possible to employ a similar 
technique to generate four codes which are applicable to the receiver of Fig. 7. For example, a conversion from the sta- 
50 tus of Fig. 9 to a status of Fig. 1 1 can be achieved by a combination of a shift register and a DSP (digital signal proces- 
sor), thereby allowing a combination of shift stages, an exclusive OR of which is to be formed, to be simply modified by 
way of software, in addition, the plurality of code series generating means may utilize M-series or may comprise other 
code series generating means. 

[0059] In the foregoing description of Fig. 1 1 , to generate an M-series which is delayed by a desired number of chips 
55 with respect to an M-series delivered from the feedback exclusive OR XR01 , or to generate M-series which are delayed 
by one chip and by two chips, receptively, sets of shift stages S3, S6 and S4, S7 which are by one stage and by4wo 
stage, respectively, offset rearwardly, with respect to the set of shift stages S2, S5 which are connected to the feedback 
exclusive OR XR01, are connected to exclusive OR's XR12, XR13. Concomitantly, the connection in the shift register 
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SR2 is such that sets of shift stages S3, S4, S5 and S4, S5, S6 are by one stage and by two stage, respectively, offset 
with respect to the set of shift stages S2, S3, S4 so that M-series are generated which are by one chip and by two chips, 
respectively, delayed with respect to the M-series delivered from the feedback exclusive OR XR23, an exclusive OR 
being formed for each set. 

5 [0060] In this manner, in order to obtain an M-series having a desired delay, a shift register is expanded beyond the 
minimum number of the shift stages (basic number of shift stages) required to generate an M-series, which is five 
stages in the present example, so as to have additional number of shift stages rearwardly of the five stages. Even with- 
out such an expansion of the number of shift stages, the calculation according to the equation (6) given above allows 
the positions of shift stages for which an exclusive OR is to be formed to generate an M-series having an arbitrary delay 

10 (or an advance) in the M-series generator (such as shown in Fig. 3, for example) comprising the basic number of shift 
stages for generating an M-series to be determined. 

[0061] Fig. 1 4 shows another embodiment for generating Gold codes having different phases in a similar manner as 
in Fig. 1 1 , and in this embodiment, a pair of M-series generators 31 , 32 use shift registers SR1 , SR2 each having a uti- 
lizable number of shift stages which is equal to the basic number of the shift stages. The M-series generator 31 is 

is arranged in the same manner as shown in Fig. 9, and sets of positions of shift stages which provide M-series that are 
by one chip and two chips, respectively, advanced with respect to an M-series delivered from a feedback exclusive OR 
XR01 are determined by the calculation according to the equation (6), thereby forming an exclusive OR of the set of 
shift stages S1 , S4 and an exclusive OR of the set of shift stages S2, S3, S5 as shown. Also in the M-series generator 
32, sets of shift stages S1 , S2, S3, S4 and S1, S4, S5 are determined by the calculation so that M-series which are by 

20 one chip and by two chips, respectively, advanced with respect to the M-series delivered from a feedback exclusive OR 
XR23 can be generated. An exclusive OR of outputs from the former set is formed by exclusive OR's XR24, XR25, 
XR26, and an exclusive OR of outputs from the latter set of shift stages is formed by exclusive OR's XR27, XR28. These 
three M-series from the M-series generator 32 are exclusively O Red in exclusive OR's X1, X2, X3 with those of the 
three M-series from the M-series generator 31 which have corresponding delays, thus delivering three Gold codes hav- 

25 ing differing phases. 

[0062] In the description of Fig. 14, it has been stated that a set of shift stages which allow an M-series to be gener- 
ated having a desired delay with respect to an M-series delivered from a feedback exclusive OR can be determined by 
a calculation, and accordingly, a set of shift stages which allow the generation of an M-series having an arbitrary delay 
can be selectively established. Fig. 15 shows a specific example which enables an arbitrary delay to be given. This 
30 embodiment represents an example in which the types of M-series generated are fixed. In a similar manner as in Fig. 
14, an exclusive OR of a plurality of shift stages S2, S5 of a shift register SRI which constitutes an M-series generator 
31 is formed by a feedback exclusive OR XR01 , which delivers rt as one M-series while feeding it back to the initial stage 
of the shift register SR1 . 

[0063] In order to generate two further M-series, the M-series generator 31 in this embodiment also comprises mul- 
35 tiplier circuits MP1 1 , MP12 and exclusive OR's X1 1 , X12 which form exclusive OR's of results of multiplication. Each of 
the multiplier circuits MP1 1 , MP12 is fed with tap outputs from all the shift stages of the shift register SR1 . The multiplier 
circuit MP1 1, MP 12 are also fed with shift stage selection signals B1, B2 each having a number of bits which are equal 
to the number of total shift stages in the shift register SR1 , thus allowing a multiplication of corresponding bits. Thus, an 
output from a shift stage which corresponds to "1 "bit in the shift stage selection signal B1 is directly fed to the exclusive 
40 OR X1 1 , while an output from a shift stage corresponding to "0" bit results in a result of multiplication equal to "0" being 
fed to the exclusive OR X1 1 . Accordingly, a set of shift stages may be determined, an exclusive OR of which is used to 
generate an M-series, and a corresponding bit in the shift stage selection signal may be set to "1". An amount of delay 
which is given to a second code series to be generated as referenced to a first code series (output from the feedback 
exclusive OR XR01) may be determined, and then a calculation controller 50 can determine sets of shift stages to be 
45 selected by a calculation according to the equation (6). The same applies to the multiplier circuit MP 12 and the exclu- 
sive OR X12. 

[0064] An M-series generator 32 similarly comprises a pair of multiplier circuits MP21 , MP22, and a pair of exclusive 
OR's X21 , X22, and generates two code series which are given desired delays with respect to the code series gener- 
ated by a feedback exclusive OR XR23. 

so [0065] With the arrangement of Fig. 15, it is possible to form an exclusive OR of a set of arbitrary shift stages in 
accordance with the shift stage select signal applied to the multiplier circuit, thus permitting an M-series which is given 
an arbitrary delay to be generated. The calculation controller 50 loads initial values IN1, IN2 into the shift registers SR1 
SR2 and feeds a shift clock CLK to allow a shift operation of the shift registers, thus generating three M-series having 
differing phases from the respective M-series generators 31, 32. The three M-series from the M-series generator 31 

55 and the three M-series from the M-series generator 32 which have corresponding delays are exclusively ORed in exclu- 
sive OR's X1 , X2 t X3, thus delivering three Gold codes of differing phases as spread codes. 

[0066] Fig. 15 shows an instance in which the type of M-series generated by the M-series generators 31 and 32 is 
fixed. However, a multiplier circuit may be used to select a set of arbitrary shift stages which are subject to a feedback 
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exclusive OR, thus forming an exclusive OR. Such an example is shown in Fig. 16. In this example, in place of the fixed 
connection of the exclusive OR of XROT shown in Fig. 15 for the M-series generator 31, a multiplier ctrcuit MP TO which 
performs a multiplication of all the taps of the shift register SRI and a shift stage selection signal BO, and an exclusive 
OR X10 which forms an exclusive OR of a result of multiplication for all the shift stages are additionally provided, A code 

5 series from the exclusive OR X10 is fed back to the initial stage of the shift register SR1 . An M-series generator 32 is 
similarly constructed, additionally including a multiplier circuit MP20 and an exclusive OR X20. The multiplier circuit 
M20 performs a multiplication between a shift stage selection signal B5 which is supplied from the calculation controller 
50 and outputs from all the shift stages of a shift register SR2 to select specified shift stages for feeding the exclusive 
OR X20, with its exclusive OR output being fed back to the initial stage of the shift register SR2. 

10 [0067] With the arrangement of Fig. 1 6, by changing the shift stage selection signals which are supplied to the multi- 
plier circuits MP1 0, MP20 in the M-series generators 31 . 32, the type of M-series which are generated can be changed. 
Obviously, by changing shift stage selection signal B1, B2, B3, B4 which are supplied to the multiplier circuit MP11, 
MP 12, MP21, MP22, the delays imparted to the M-series generated can be changed in the similar manner as in Fig. 15. 
[0068] Fig. 16 shows an arrangement in which the two M-series generators 31, 32 are arranged to be capable of 

15 changing the type of M-series. However, for an arrangement which generates a feedback M-series in the M-series gen- 
erator 31, for example, a fixed connection of a set of predetermined shift stages to the feedback exclusive OR XR01 
may be used in the similar manner as in Fig. 15. Conversely, the type of M-series generated in the M-series generator 
32 may be fixed. An arrangement for forming an exclusive O R of a set of arbitrary shift stages by utilizing a combination 
of multiplier circuits and exclusive OR's as shown in Figs. 15 and 16 is applicable to any arrangement illustrated in Figs. 

20 3, 5, 6, 9 and 11. 

EFFECTS OF THE INVENTION 

[0069] As described, with the plural code series generator according to the invention, a code series generator and an 
25 exclusive OR or OR's may be used to generate a plurality of code series having desired delays simultaneously. In this 
manner, as compared with an arrangement in which 2 n -1 bit shift register is provided or a separate code generator is 
used for each series, the circuit scale can be reduced and the power dissipation can also be reduced. 
[0070] A plurality of code series which are substantially orthogonal to each other can be simultaneously generated 
while avoiding the use of code generator for each code series and with a compact arrangement while also reducing the 
30 power dissipation, allowing respective code series to be separated in a positive manner if a plurality of propagation 
delays occur as experienced in a portable telephone. 

[0071 ] When the plural code series generator according to the invention is applied to a CDMA receiver, a plurality of 
code series can be simultaneously generated with a simple means and without the use of a plurality of spread code 
generators, thus enabling a visited cell search and a border cell search to be accelerated in a receiver while reducing 
35 the circuit scale and the power dissipation. 

Claims 

1 . A plural code series generator comprising 

40 

a shift register including a plurality of shift stages in which a first initial value is loaded and adapted to be sub- 
ject to a shift operation in synchronism with a clock; 

a first code generating exclusive OR means for forming an exclusive OR of outputs from a predetermined first 
set of plural shift stages of the shift register and for delivering it as a first code series and aiso feeding the first 
45 code series back to the input of shift register; 

a second code generating exclusive OR means for forming an exclusive OR of outputs from a second set of 
shift stages which is distinct from the first set and for delivering it as a second code series which is delayed by 
a given number of chips with respect to the first code series; 

and clock means for feeding a clock which is used in performing the shift operation in the shift register. 

so 

2. A plural code series generator according to Claim 1 , further comprising 

a second shift register including a plurality of shift stages in which a second initial value which is distinct from 
the first initial value is loaded and adapted to be subject to a shift operation in synchronism with the clock; 
55 a third code generating exclusive OR stages for forming an exclusive OR of outputs from a predetermined third 

set of plural shift means in the second shift register for delivering it as a third code series and for feeding the 
third code series back to the input of the second shift register; 

and a plurality of output exclusive OR means for forming exclusive OR's between the first and the second code 
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series and the third code series respectively, and for delivering them as a plurality of spread codes which are 
substantially orthogonal to each other. - - — - - - ■■ - - 



A plural code series generator according to Claim 1, further comprising 



a second shift register including a plurality of shift stages in which a second initial value which is distinct from 
the first initial value is loaded and adapted to be subject to a shift operation in synchronism with the clock; 
a third code generating exclusive OR means for forming an exclusive OR of outputs from a predetermined third 
set of plural shift stages in the second shift register, delivering it as a third code series and feeding the third 
10 code series back to the input of the second shift register; 

a third shift register including a plurality of shift stages in which a third initial value which is distinct from the first 
and the second initial value is loaded and adapted to be subject to a shift operation in synchronism with the 
clock; 

a fourth code generating exclusive OR means for forming an exclusive OR of outputs from a predetermined 
15 fourth set of plural shift stages in the third shift register, for delivering it as a fourth code series and for feeding 

the fourth code series back to the input of the third shift register; 

a fifth code generating exclusive OR means for forming an exclusive OR of outputs from a fifth set of plural shift 
stages in the third shift register, which is distinct from the fourth set, and for delivering it as a fifth code series; 
and a plurality of output exclusive OR means for forming an exclusive OR for each of a predetermined plurality 
20 of combinations including at least three code series of the first, the second, the third, the fourth and the fifth 

code series and for delivering the exclusive OR's as a plurality of spread codes which are substantially orthog- 
onal to each other. 



4. A plural code series generator according to Claim I in which the first and the second set include an equal number 
25 of shift stages and equal relative positions between the plural shift stages in each set, the plural shift stages in the 
second set in the first shift register have positions which are offset by one or more stages relative to the positions 
in the first set while maintaining the relative positions between the plural shift stages in the first set, further compris- 
ing 

30 a second shift register including a plurality of shift stages in which a second initial value which is distinct from 

the first initial value is loaded and adapted to be subject to a shift operation in synchronism with the clock; 
a third code generating exclusive OR means for forming an exclusive OR of outputs from a predetermined third 
set of plural shift stages in the second shift register, for delivering it as a third code series and for feeding the 
third code series back to the input of the second shift register; 

35 a fourth code generating exclusive OR means for forming an exclusive O R of outputs from a fourth set of plural 

shift stages in the second shift register which is distinct from the third set, and for delivering it as a fourth code 
series, the third set and the fourth set having an equal number of shift stages and having equal relative posi- 
tions between the plural shift stages in each set, the fourth set of plural shift stages in the second shift register 
having positions which obtain when the positions of the third set are offset by a given number of stages in the 

40 same direction as the second set of shift stages; 

and a first and a second output exclusive OR means for forming exclusive OR's between the first and the sec- 
ond code series and between the third and the fourth code series, respectively, and for delivering them as a 
first and a second spread code which are offset in phase by a given number of chips relative to each other. 



45 5. A plural code series generator according to Claim 1 , further comprising 



a second shift register including a plurality of shift stages in which a second initial value which is distinct from 
the first initial value is loaded and adapted to be subject to a shift operation in synchronism with the clock; 
a third code generating exclusive OR means for forming an exclusive OR of outputs from a predetermined third 
so set of plural shift stages in the second shift register, for delivering it as a third code series and for feeding the 

third code series back to the input of the second shift register; 

a first output exclusive OR means for forming and delivering an exclusive OR of one of the first and the second 
code series and the third code series; 

and a delay shift register including a plurality of shift stages and connected to the output of the first output 
55 exclusive OR means; 

a plurality of code series being delivered as spread codes which are given delays corresponding to predeter- 
mined number of chips which are in turn determined by an input to the delay shift register and positions of a 
predetermined plurality of shift stages. 
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6. A plural code series generator according to Claim 5 t further comprising 



a second output exclusive OR means tor forming and delivering an exclusive OR of the other of the first and 
the second code series and the 
5 third code series; 

and a second delay shift register including a plurality of shift stages and connected to the output of the second 
output exclusive OR means; 

a plurality of code series which are given delays corresponding to a given number of chips which are deter- 
mined by an input to the second delay shift register and the positions of a predetermined plurality of shift stages 
10 being delivered as spread codes. 

7. A plural code series generator according to Claim 4, further comprising 

a third shift register including a plurality of shift stages in which a third initial value which is distinct from the sec- 
ts ond initial value is loaded and adapted to be subject to a shift operation in synchronism with the clock; 

a fifth code generating exclusive OR means for forming an exclusive OR of outputs from a predetermined fifth 
set of plural shift stages in the third shift register, for delivering it as a fifth code series and feeding the fifth code 
series back to the input of the third shift register; 

and a third output exclusive OR means for forming an exclusive OR of one of the third and the fourth code 
20 series and the fifth code series and for delivering it as a third spread code which is orthogonal to the first and 

the second spread code. 

8. A plural code series generator according to one of Claims 1,2,3 and 4 in which the second code generating exclu- 
sive OR means comprises 

25 

at least one shift stage selection means for receiving tap outputs from all the shift stages in the shift register 
and selecting and delivering an output or outputs from a desired shift stage or stages in accordance with a shift 
stage selection signal; 

an exclusive OR circuit for forming an exclusive OR of outputs of the shift stages selected by the shift stage 
so selection means; 

and calculation control means for determining a set of shift stages which are used to provide a delay corre- 
sponding to a given number of chips by calculation and for producing a shift stage selection signal, which spec- 
ifies a set of shift stages, to be applied to the shift stage selection means. 

35 9. A plural code series generator according to Claim 8, in which the shift stage selection signal includes a number of 
bits which is equal to the number of all the shift stages in the shift register, the shift stage selection means including 
a multiplier circuit for multiplying outputs from all the shift stages and corresponding bits from the shift stage selec- 
tion signal and for delivering a result of multiplication, the first exclusive OR means forming an exclusive OR of all 
the results of multiplication of the multiplier circuit to deliver it as the M-series. 

40 

10. A plural code series generator according to one of Claim 1 , 2, 3, and 4 in which the first code generating exclusive 
OR means comprises 

shift stage selection means receiving tap outputs from all the shift stages in the shift register and selecting and 
45 delivering an output or outputs from a desired shift stage or stages in accordance with a shift stage selection 

signal; 

an exclusive OR circuit for forming an exclusive OR of outputs from the shift stages selected by the shift stage 
selection means; 

and calculation control means for producing a shift stage selection signal which specifies a set of shift stages 
so which are used to generate a desired code series and for applying it to the shift stage selection means. 

11 . A plural code series generator according to Claim 8, in which the first code generating exclusive OR means com- 
prises 

55 shift stage selection means receiving tap outputs from all the shift stages in the shift register and selecting and 

delivering an output or outputs from a desired output stage or stages in accordance with a shift stage selection 
signal; 

an exclusive OR circuit for forming an exclusive OR of outputs of the shift stages selected by the shift stage 
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selection means; 

" " and"caicula1idn control means for producing a shift stage selection signal which specifies a set of shift stages- 
which are used to generate a desired code series and for applying it to the shift stage selection means. 

12. A plural code series generator according to Claim 10 in which each shift stage selection signal has a number of bits 
* which is equal to the number of all the shift stages in the shift register, the first exclusive OR circuit forming an exclu- 
sive OR of result of multiplications and delivering it as an M-series. 

13. A plural code series generator according to one of Claim. 1, 2, 3, 4 and 5 in which denoting the given number of 
chips by n, the positions of the plural shift stages in the second set are predetermined by a vector indicated below 

T -TA n 

1 an " ,M a 

where T represents a tap vector representing the positions of the plural shift stages in the first set and A a repre- 
sents a matrix indicating a component of a register value which prevails when the first shift register is subject to one 
shift operation. 

1 4. A CDMA radio receiver including a plurality of reception fingers for effecting a despreading of a received signal with 
a plurality of spread codes to derive received data, comprising a plural code generator for simultaneously generat- 
ing and supplying spread codes to the plurality of reception fingers, and a controller for designating a plurality of 
spread codes which are to be generated and supplied to the plural code series generator and for specifying to 
which finger they are to be supplied; 

the plural code series generator comprising a shift register including a plurality of shift stages in which a first 
initial value is loaded by the controller and adapted to be subject to a shift operation in synchronism with a 
clock/a first code generating exclusive OR means for forming an exclusive OR of outputs from a predeter- 
mined first set of shift stages in the shift register, for delivering it as a first code series and for feeding the first 
code series back to the input of the shift register, and a plurality of code generating exclusive OR means, each 
forming an exclusive OR of outputs from each of a plurality of second sets of shift stages which are distinct from 
the first set and which are distinct from each other, delivering the exclusive OR's formed as a plurality of second 
code series which are delayed by given numbers of chips with respect to the first code series, the first code 
series and the plurality of second code series being supplied as spread codes to the plurality of reception fin- 
gers in accordance with the designation by the controller. 

15. A CDMA radio receiver according to Claim 14 in which the plural code generator further comprises 

a second shift register including a plurality of shift stages in which a second initial value which is distinct from 
the first initial value is loaded and adapted to be subject to a shift operation in synchronism with the clock; 
a third code generating exclusive OR means for forming an exclusive OR of outputs from a predetermined third 
set of plural shift stages in the second shift register, for delivering it as third code series and feeding the third 
code series back to the input of the second shift register; 

and a plurality of output exclusive OR means for forming exclusive OR's of the first and each of the second 
code series and the third code series and for delivering the exclusive OR's as spread codes which are substan- 
tially orthogonal to each other. 

16. A CDMA radio receiver according to Claim 14 in which the plural code series generator further comprises 

a second shift register including a plurality of shift stages in which a second initial value which is distinct from 
the first initial value is loaded and is adapted to be subject to a shift operation in synchronism with the clock; 
a third code generating exclusive OR means for forming an exclusive OR ol outputs from a predetermined third 
set of plural shift stages in the second shift register, for delivering it as a third code series and for feeding the 
third code series back to the input of the second shift register; 

a tnird shm re gi s ter including a plurality of shift stages in which a third initial value which is distinct from the first 
and the second initial value is loaded and adapted to be subject to a shift operation in synchronism with the 
clock; 

a fourth code generating exclusive OR means for forming an exclusive OR of outputs from a predetermined 
fourth set of plural shift stages in the third shift register, delivering it as a fourth code series and feeding it back 
to the input of the third shift register; 
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a plurality of fifth code generating exclusive OR means each forming an exclusive OR of outputs from each of 
a plurality of fifth sets of shift stages in the third shift register which are distinct from the fourth set and which 
are distinct from each other, and for delivering the exclusive OR's as a plurality of fifth code series; 
and a plurality of output exclusive OR means each forming an exclusive OR of a predetermined combination 
5 of a plurality of code series including at least three code series from the first, the second, the third, the fourth 

and the fifth series and delivering it as one of a plurality spread codes which are substantially orthogonal to 
each other. 

17. A CDMA radio receiver according to Claim 14 in which the first and the second set in the plural code series gener- 
10 ator has an equal number of shift stages and equal relative position between shift stages in each set, the positions 
of the plurality of the second sets in the first shift register being offset from the positions of the first set by a differing 
number of stages equal to or more than one stage, further comprising 

a second shift register including a plurality of shift stages in which a second initial value which is distinct from 
15 the first initial value is loaded and is adapted to be subject to a shift operation in synchronism with the clock; 

a third code generating exclusive OR means for forming an exclusive OR of outputs from a predetermined third 
set of plural shift stages in the second shift register, for delivering it as a third code series and for feeding the 
third code series back to the input of the second shift register; 

a plurality of fourth code generating exclusive OR means for forming an exclusive OR of outputs from each of 
20 a plurality of fourth sets of shift stages in the second shift register which are distinct from the third set and which 

are distinct from each other and for delivering the logical OR's as a plurality of fourth code series; 
the third set and each of the fourth set having an equa! number of shift stages and having equal relative posi- 
tion between the plural shift stages within the set, the positions of the plurality of fourth sets in the second shift 
register being offset from the positions of the third set by a differing number of stages in the same direction as 
25 the plurality of second sets; 

and a plurality of output exclusive OR means for forming exclusive OR's of the first and the second code series 
and the third and the fourth code series and for delivering them as a plurality of spread codes which are offset 
in phase by a given number of chips. 

30 18. A CDMA radio receiver according to Claim 14 in which the plural code series generator further comprises 

a second shift register including a plurality of shift stages in which a second initial value which is distinct from 
the first initial value is loaded and adapted to be subject to a shift operation in synchronism with the clock; 
a third code generating exclusive OR means for forming an exclusive OR of outputs from a predetermined third 
35 set of plural shift stages in the second shift register, for delivering it as a third code series and for feeding the 

third code series back to the input of the second shift register; 

a first output exclusive OR means for forming and delivering an exclusive OR of at least one of the first code 
series and the plurality of second code series on one hand and the third code series on the other hand; 
and a delay shift register including a plurality of shift stages and connected to the output of the first output 
40 exclusive OR means; 

a plurality of code series which are given delays corresponding to a predetermined number of chips relative to 
each other which are determined by an input to the relay shift register and positions of the predetermined plural 
shift stages being delivered as spread codes. 

45 19. A CDMA radio receiver according to Claim 18 in which the plural code series generator further comprises 

a second output exclusive OR means for forming and delivering an exclusive OR of at least another of the first 
code series and the plurality of the second code series on one hand and the third code series on the other 
hand; 

so and a second delay shift register including a plurality of shift stages and connected to the output of the second 

output exclusive OR means; 

a plurality of code series which are given delays corresponding to predetermined numbers of chips relative to 
each other which are determined by an input to the second delay shift register and the positions of the prede- 
termined plural shift stages being delivered as spread codes. 

55 

20. A CDMA radio receiver according to Claim 17 in which the plural code series generator further comprises 

a third shift register including a plurality of shift stages in which a third initial value which is distinct from the sec- 
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ond initial value is loaded and adapted to be subject to a shift operation in synchronism with the clock; 
a fifth code generating exclusive OR means for forming an exclusive OR of outputs from a predetermined fifth 
set of plural shift stages in the third shift register, for delivering it as a fifth code series and lor feeding fifth code 
series back to the input of the third shift register; 
s and a third output exclusive OR means for forming an exclusive OR of one of the third and the fourth code 

series and the fifth code series and delivering it as a third spread code which is orthogonal to the first and the 
second spread code. 

21. A CDMA radio receiver according to Claim 14 in which the second code generating exclusive OR in the plural code 
10 series generator comprises 

a plurality of shift stage selection means each receiving tap outputs from all the shift stages in the shift register 
and selecting and delivering an output or outputs from a desired shift stage or stages in accordance with a shift 
stage selection signal; 

is a plurality of exclusive OR circuits each forming an exclusive OR of outputs from the shift stages selected in 

accordance with one of the plurality of shift stage selection means; 

and calculation control means for determining a set of shift stages which provide a delay corresponding to a 
given number of chips by calculation and producing a shift stage selection signal which specifies a set of shift 
stages and applying it to the plurality of shift stage selection means, 

20 

22. A CDMA radio receiver according to Claim 21 in which each of the shift stages selection signals has a number of 
bits which are equal in number to the number of total shift stages in the shift register, each of the shift stage selec- 
tion means including a multiplier circuit for effecting a multiplication of outputs from all the shift stages and corre- 
sponding bits in the shift stage selection signal and delivering a result of multiplication, the first exclusive OR means 

25 forming an exclusive OR of results of all the multiplications and delivering it as the M-series. 

23. A CDMA radio receiver according to Claim 14 in which the first code generating exclusive OR means in the plural 
code series generator comprises 

30 a plurality of shift stage selection means each receiving the tap outputs from all the shift stages of the shift reg- 

ister and selecting and delivering an output or outputs from a desired shift stage or stages in accordance with 
a shift stage selection signal; 

a plurality of exclusive OR circuits each forming an exclusive OR of the shift stages selected by each of the plu- 
rality of shift stage selection means; 
35 and calculation control means for determining a set of shift stages which provides a delay corresponding to the 

given number of chips by calculation and for producing a shift stage selection signal which specifies a set of 
shift stages and for applying the shift stage selection signal to respective one of the plurality of shift stage 
selection means. 

40 24. A CDMA radio receiver according to Claim 23 in which the shift stage selection signal has a number of bits which 
is equal in number to the number of total stages in the shift register, the shift stage selection means including a mul- 
. tiplier circuit for effecting a multiplication .of outputs from the total shift stages and the corresponding bits of the shift 
stage selection signal to deliver a result of multiplication, the first exclusive OR means producing an exclusive OR 
of results of all multiplications of the multiplier circuits and delivering it as the M-series. 

45 

25. A CDMA radio receiver according to Claim 14 in which the first code generating exclusive OR means comprises 

a shift stage selection means receiving tap outputs from all the shift stages in the shift register and selecting 
and delivering an output or outputs from a desired shift stage or stages in accordance with a shift stage selec- 
50 tion signal; 

an exclusive OR circuit for forming an exclusive OR of outputs from the shift stages selected by the shift stage 
selection means; 

and a calculation control means for producing a shift stage selection signal which specifies a set of shift stages 
which are used to generate the desired code series and applying the shift stage selection signal to the shift 
55 stage selection means. 

26. A CDMA radio receiver according to Claim 25 in which the first code generating exclusive OR means comprises 
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a shift stage selection means receiving tap outputs from all the shift stages in the shift register and selecting 
and delivering an output or outputs from a desired shift stage or stages in accordance with a shift stage selec- 
tion signal; 

an exclusive OR circuit for forming an exclusive OR of outputs from the shift stages selected by the shift stage 
5 selection means; 

and a calculation control means for producing a shift stage selection signal which specifies a set of shift stages 
which are used to generate the desired code series and applying the shift stage selection signal to the shift 
stage selection means. 

10 27. A CDMA radio receiver according to Claim 25 in which each of the shift stage selection signals comprises a number 
of bits which are equal in number to the number of all the shift stages in the shift register, the first exclusive OR cir- 
cuit forming an exclusive OR of the results of all multiplications to deliver the M-series. 

28. A CDMA radio receiver according to Claim 14 in which denoting the given number of chips by n, the positions of 
75 the plural shift stages in the second set are predetermined in accordance with a vector indicated below 

T an =TA a n 

where T represents a tap vector indicating the positions of the plural shift stages in the first set and A a represents 
20 a matrix indicating components of register value which prevails when the first shift register is subject to one shift 
operation. 

29. A CDMA radio receiver according to Claim 14, further comprising 

2s memory means for storing a correspondence between a code generating initial value which is loaded in the 

second register of the plural code series generator and a plurality ol mutually different spread codes; 
and means operative upon a cell search to modify the code generating initial value loaded in the shift register 
of the code series generator using a stored content in the memory means. 

30 30. A CDMA radio receiver according to Claim 14 or 29 in which the plural code series generator generate same 
spread codes which are phase offset from each other to feed the plurality of reception fingers. 

31. A CDMA radio receiver according to Claim 14 or 29 in which the spread code generating means include at least 
two code series generating means, each of which comprises a shift register and an exclusive OR calculation 
35 means; 

at least one of the code series generating means having a fixed code generating initial value while at least one 
other code series generating means has a variable code generating initial value. 

40 32. A CDMA radio receiver according to Claim 1 4 or 29 in which during the cell search, the code generating initial value 
is modified to generate a plurality of different spread codes simultaneously, while during a speech communication, 
for the at least two code generating means, the connection between the shift register and the exclusive OR calcu- 
lation means is provided at a plurality of occurrences where the shift stages are offset by an equal number of stages 
while maintaining the same connection so that outputs from the exclusive OR calculation means having the same 

45 offset are exclusively ORed to be capable of delivering spread codes of an identical code configuration, but which 
are offset in phase from each other. 

33. A CDMA radio receiver according to Claim 31 in which there are provide at least three code series generating 
means, at least two code generating means of which have fixed code generating initial values to generate a plurality 
50 of spread codes of identical spread code configuration, but which are of mutually differing phases to be supplied to 
the plurality of reception fingers, at least one of code series generating means having its code generating initial 
value modified, there being additionally provided a calculator which forms an exclusive OR of an output code from 
said at least one code generating means and at least one code series from the code series generating means hav- 
ing the fixed code generating initial values. 

55 
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